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The Hadamard bound for the determinant of an n by n matrix is a good one in that equality may be 
attained in a rich class of eases. However, the bound generally gives up a good deal, and we answer the 
title question "on the average." Assuming the entries of A = (dij) are uniformly distributed over some 
interval symmetric about the origin, the expected value of the ratio of (det A) 2 to the square of the 

n\ 

Hadamard bound is found to be — . The expectations of the square of the Hadamard bound and of 

//" 

n\ 
(det 4) 2 are also computed individually, and their ratio turns out also to be — . 

n" 
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The Hadamard bound is often used as an upper estimate for the determinant of an n by n 
matrix in computational algorithms as well as other numerical estimates. It states that for an n 
by n matrix A = ( a^), 

1/2 



|det.4|^fj(2 lay] 2 ) 12 =H(A). 



Since equality may be attained (either when the rows of A are orthogonal or when one row is zero), 
the bound is both simple and theoretically sound. However, computational experience suggests 
that the bound generally exaggerates the determinant rather heavily. This is unfortunate when 
the computation time of an algorithm is proportional to a determinantal estimate. One might well 
ask what would be a good estimate "on the average." 

In order to provide a partial answer, we assume that A= (ay) is a real n by n matrix whose 
entries are chosen indeperdently from a uniform distribution on [— 1 , 1 1. Then d = det A, H = H{A) 
and d/H may be considered as random variables. If f=f(A) is any scalar-valued function of the 
entries of the matrix A, we denote the expected value (if it exists) of the random variable f by 



E{f) 



2-» 2 f'jdav 



where the notation means that each of the n 2 variables of integration a*, runs over the interval 
[— 1, 1]. We shall prove: 
Theorem 1: We have 

E(d 2 ) = n!/3 n , (i) 

E(H 2 ) = n"/3 n , (ii) 
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E(d*/H*) = E(d 2 )/E(H 2 ) - n !/n n . (iii) 

Proof: We have 

det (A) =2 X(°") a la<l) • • • a noin), 
a 

where a runs over all elements of the symmetric group S n , and x(°") * s tne alternating character. 
Thus 

(det (A)) 2 = 2 X(o")x(^) a la<l)«lT(l) - ■ • «no(n)an7(n). 

cr, t 

Now let f—f(A) be any scalar- valued function of the variables a,j which is even in each variable. 
Then 

E(d 2 f) = 2~ n2 V x(ct)x(t) /■ aicKDOnd) . . . anoin)an<tn)dan . 
Consider the contribution of the term 

/' «lo-(l)fllr(l) • • • CLnar(n)CtnT(n) 

to the integral. If o-(A) ^ r(k) for some A: such that 1 ^ A; ^ n. then this term is an odd function of 
dkaikh an d so the integral of this term vanishes, since the range of each variable of integration 
(iij is — 1 ^ aij i ^ 1. It follows that 

fr J— 1 

We first make the choice /= 1. Then 

=2 "" 2 2(f) n - 2n2 "" 

= re!/3 n . 

Hence (i) is proved. 

We now choose f=H~ 2 . Then 



E(d 2 /H 2 



)=2-« 2 2: f 1 «u> • • • «u, /n k+ • • • +<&)<*««• 



A moment's reflection shows that the value of the integral is the same for each o% so that 
E(d*IH*) = 2-» 2 nl f 1 nafc/(a&+ . . . +a?„)da ij 

J - 1 j = 1 
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= 2-" 2 nl{l J' M + ' • ' +**)/(*?+ • • ■ + *£)<**! 



eke,. 



= 2-" 2 n!n-"2 w2 
= n!//i n . 

Hence (iii) is proved. 

The proof of (ii) is similar and we omit it. 

REMARK 1: An interpretation may be given to part (iii) of theorem 1 by the observation that the 
quotient d(A) 2 /H(A) 2 is just the ratio of det AA T to the product of the diagonal entries of AA T . 
(That this ratio is less than or equal to 1 is another version of Hadamard's inequality.) 

Remark 2: If alternatively the dij are independently and uniformly distributed over [— A/, Af], 
we have: 

E(d*)=M*»f n (i') 



and 



E(H>)=M*»^. (ii') 



The fact that 

E(d 2 /H*)=E(d 2 )IE(H*) 

could certainly not have been predicted beforehand, and strikes us as a rather remarkable occur- 
rence. Unfortunately, it seems quite difficult to derive similar formulae for 

E(\d\),E(H), E(\d\IH). 

The previous discussion may be generalized directly to any generalized matrix function. 
Thus if 

d(x>G) = ^ X(°~) a ^(i) . . . a n <r(nh 

(re C 

where G is any subgroup of S w and x an Y irreducible character on G, then we have 

THEOREM 2: The expected value of |d(x, G) | 2 is given by 

E(|d( X ,G)| 2 ) = o(G)/3 n , 

where o(G) is the order of G. 

The proof is just as before, except that the character relationship 

2 | X (cr)| 2 = o(C) 

(red 

comes into play. 

(Paper 78B3-411) 
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